How to Whack Moles
نویسندگان
چکیده
In the classical whack-a-mole game moles that pop up at certain locations must be whacked by means of a hammer before they go under ground again. The goal is to maximize the number of moles caught. This problem can be formulated as an online optimization problem: Requests (moles) appear over time at points in a metric space and must be served (whacked) by a server (hammer) before their deadlines (i.e., before they disappear). An online algorithm learns each request only at its release time and must base its decisions on incomplete information. We study the online whack-a-mole problem (wham) on the real line and on the uniform metric space. While on the line no deterministic algorithm can achieve a constant competitive ratio, we provide competitive algorithms for the uniform metric space. Our online investigations are complemented by complexity results for the offline problem.
منابع مشابه
Whack-a-mole: Asymmetric Conflict and Guerrilla Warfare in Web Security
Many malicious and fraudulent endeavors on the web exhibit characteristics of asymmetric conflict and guerrilla warfare. Defenders work continuously to detect and take down malicious websites, while attackers respond by resisting takedowns, evading detection, or creating large numbers of new sites. This is reminiscent of the arcade game of whack-a-mole – the faster the moles pop in and out of t...
متن کاملResurgent Insurgents: Quantitative Research Into Jihadists Who Get Suspended but Return on Twitter
Jihadists are very active on Twitter but their accounts frequently get suspended. A debate over the effectiveness of suspension has arisen; an important factor is that Jihadists quickly create new accounts, resurging back like the moles in the “whack-a-mole” game. This causes biases for terrorism and intelligence analysts. Whilst widely acknowledged, little research investigates the problem. In...
متن کاملA Multiplayer Whack-A-Mole Game Using Gestural Input in a Location-Sensitive and Immersive Environment
By utilizing recent information and communication technologies, many researchers have been investigating entertainment computing applications. In this paper, we propose an immersive entertainment environment combined with gestural input and location recognition technologies. Inertial sensors are used for recognizing players’ gestures, and optical markers are used for recognizing players’ locati...
متن کاملبه کارگیری فیلتر فعال قدرت موازی بر مبنای آشکارسازی ولتاژ در یک فیدر شعاعی توزیع با هدف کاهش مؤثر پدیده‌های انتشار هارمونیکی و Whack-a-mole
به منظور میراکردن پدیده انتشار هارمونیک، فیلترهای فعال قدرت روی سیستم‌های توزیع نصب می‌شوند. نصب فیلتر فعال قدرت روی باس‌ها ممکن است باعث ایجاد پدیدة نوسان هارمونیکی «Whack-a-mole» شود. در این مقاله فیلتر فعال قدرت موازی که بر اساس آشکارسازی ولتاژ کار می‌کند و با هدف کاهش مؤثر و جبرانسازی پدیده های انتشار و نوسان هارمونیکی به کار رفته، مورد بررسی و مطالعه قرار گرفته است. دو مطالعه موردی اتصال م...
متن کامل